//
// Description: 66. 加一
// Created by Loading on 2021/10/21.
//

#include <bits/stdc++.h>

using namespace std;

vector<int> plusOne(vector<int> &digits) {
    for (int i = (int) digits.size() - 1; i >= 0; --i) {
        if (digits[i] + 1 == 10) {
            digits[i] = 0;
        } else {
            digits[i]++;
            return digits;
        }
    }

    // 全都是 9 的情况
    if (digits[0] == 0) {
        digits.emplace_back(1);
        reverse(digits.begin(), digits.end());
    }

    return digits;
}

int main() {
    vector<int> digits = {9, 9, 9};
    vector<int> res = plusOne(digits);
    for (auto &x : res) {
        cout << x << ' ';
    }
    cout << endl;

    return 0;
}